SUPPLEMENTARY DIFFERENCE SETS WITH 
SYMMETRY FOR HADAMARD MATRICES 



DRAGOMIR Z. DOKOVIC 

Abstract. An overview of the known supplementary difference 
sets (SDSs) (Ai), 1 < i < 4, with parameters (n;fci;A), fc^ = 
where each Ai is either symmetric or skew and fc^ = n + A is 
given. Five new Wilhamson matrices over the elementary abelian 
groups of order 5^, 3^ and 7^ are constructed. New examples of 
skew Hadamard matrices of order 4n for n = 47,61, 127 are pre- 
sented. The last of these is obtained from a (127, 57, 76) difference 
family that we have constructed. An old non-published example 
of G- matrices of order 37 is also included. 
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1. Introduction 

The Wilhamson matrices (over any finite abelian group) are too 
sparse [3J to generate Hadamard matrices of all feasible orders. The 
recent extensive computations performed in [TT] have extended the ex- 
haustive searches for circulant Williamson matrices of odd order n to 
the range n < 59. This result was made possible not only by using 
the new and faster computing devices but also by designing a new ef- 
ficient algorithm. However, the search produced only one new set of 
Williamson matrices. The authors suggest that the researchers should 
study instead the class of Williamson-type matrices. The Williamson 
matrices over arbitrary finite abelian groups belong to this wider class. 

In the present paper we consider the method due to Goethals and Sei- 
del [ini of constructing Hadamard matrices by using their well-known 
array 
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XR 


YR 


ZR 


-XR 
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-Z^R 


Y^R 


-YR 


Z^R 
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~X^R 


-ZR 


-Y^R 


X^R 


U 
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One has to find suitable quadruples of nxn binary matrices which can 
be substituted for U, X, Y, Z in this array to give a Hadamard matrix 
H of order An. (For the symbol R see the next section.) One way of 
producing such suitable quadruples is via the supplementary difference 
sets (SDS) in a finite abelian group A of order n. The parameters of 
suitable SDSs A = (Ai), 1 < i < 4, must satisfy an additional condition 
(see (12.11) ). If all AiS are symmetric in the sense that Ai = —Ai then 
the type I matrices constructed from A are Williamson matrices in the 
wider sense. The classical Williamson matrices arise when A is cyclic. 
If we only require that the first subset Ai be skew, in the sense that A 
is the disjoint union of Ai, ~Ai and {0}, then the resulting Hadamard 
matrix H will be of skew type, i.e., H — I^n is skew-symmetric. We 
are mainly interested in the cases where each Ai is either symmetric or 
skew and we introduce the notion of (symmetry) types. For instance, 
the type (ksss) means that we require Ai to be skew and the other 
three AiS to be symmetric. The SDSs for Williamson matrices must 
have type (ssss). There are essentially only four symmetry types (ssss), 
(ksss), (kkss) and (kkks), disregarding the cases where the symmetry 
is only partial. The matrices arising from the SDSs having one of these 
symmetry types have been studied for some time by many researchers. 
We summarize in Tables 1 and 2 what is known about them for small 
odd values of n < 63. 

The new results that we have obtained are presented in the last 
section. In particular, we have constructed five new multicirculant 
Williamson matrices, two for each of the orders 25, 27 and one for 
49. We also give a new set of G- matrices of order 37 and new skew 
Hadamard matrices of order An for n = 47, 61, 127. The last one is 
constructed via the new difference family with parameters (127, 57, 76). 
This family also gives a BIBD with the same parameters. 

2. Preliminaries 

Let ^ be a finite abelian group of order n. Let A = {Ai, A2, A^, A4), 
Ai C A, be an SDS and let ki = \Ai\ he the cardinality of Ai. By the 
definition of SDSs, there exists an integer A > such that each nonzero 
element a & A can be written in exactly A ways as the difference 
a = X — y with {x, y} C Ak and k G {1, 2, 3, 4}. We refer to the 6-tuple 
(n; ki, k2, k^, k^, A) as the set of parameters of A. We shall be interested 
only in the case when the parameters satisfy the condition 

(2.1) X = ki + k2 + ks + k4-n. 

The set of all such SDSs will be denoted by JF4 or just JF. 
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Let X = (Xx^y) be an n X n matrix whose rows and columns are 
indexed by the elements x,y G A. Such X is type I resp. type II 
matrix (relative to A) if Xx^z,y+z = X^^y resp. Xx+z,y-z = Xx,y for 
all x,y,z G A. Let R be the type II matrix defined by R^^y = S^+yfi, 
where S is the Kronecker symbol. Then R^ = I, the identity matrix. 
The following facts are well known and easy to verify (see e.g. [171 
Section 1.2]). Any two type I matrices commute. Any type II matrix 
is symmetric. If X and Y are both type I or both type II, then XY 
is type I. If X resp. y is a type I resp. type II matrix, then XY and 
YX are type II, and X and Y are amicable, i.e., XY^ = YX^, where 
T denotes transposition. If X and Y are type I and symmetric, then 
XR and YR are amicable and commute. 

We say that a matrix is binary if its entries are ±1. Let X <0 A and 
let X '■ A ^ H he the characteristic function of X. We denote by X'^ 
the type I binary matrix with entries 

Xly = l-2xiy-x), x,yeA. 

Thus X^y = — 1 if and only if y G X. It is well known that for any 
A G the following matrix equation holds 

4 

(2.2) ^(A,^)^A'^ = 4n/„. 

1=1 

Each row-sum of Ai^ is equal to = n — 2ki. It follows easily from 
(I52D that 

4 

(2.3) ^ai^ = 4:n. 

i=l 

For X C ^ we say that X is symmetric resp. skew if —X = X resp. 
X, —X and {0} form a partition of A. If there is a skew X (1 A then 
n must be odd and |X| = {n — l)/2. Let S = {s, fc, *} be the set of 
three symbols. We refer to a sequence {(Jia2(J3(J4) with (jj G E as a 
symmetry type (or simply a type). We say that an SDS A = {Ai) has 
type (o"io"2(T3cr4) if, for each i, Ai is symmetric resp. skew when o"j = s 
resp. (jj = k. No condition is imposed on Ai when cTj = *. 

When A has type (ssss) then the matrices Ai^, i = 1,...,4, are 
known as the Williamson matrices. These are four symmetric type I 
binary matrices satisfying the equation (12.21) . 

When A has type (ksss) then the matrices Ai^, A2^R, A^'^R, A^^R are 
good matrices. When A has type (kkss) or (kkks) then the matrices 
(Ai^) are G-matrices or best matrices, respectively. For the general 
definition of good matrices, G-matrices and best matrices see [15]. 
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The cyclic case, i.e., when ^ is a cychc group, has been investigated 
most thoroughly. We refer to [H] for the up-to-date information on 
cyclic Williamson matrices, including the complete listing of all non- 
equivalent such matrices of odd order < 59. See also the survey papers 
[T9l [T2] . For further information on the other three symmetry types 
of matrices the reader should consult the survey paper |l5j and its 
references. 

For any A = (Ai) G J-", we can plug the matrices A^ into the 
Goethals-Seidel array to obtain a Hadamard matrix H of order An. 
More precisely, we substitute the symbol R with the n x n type II 
matrix R defined above, and substitute the symbols U, X, Y, Z with 
the four type I matrices A^, A2, A^, A^ (in that order). If A has type 
(k***), i.e., Ai is skew, then H will be a skew Hadamard matrix. 

Apart from the basic case ^ = Z„ we consider here also the case of 
non-cyclic elementary abelian groups in their incarnation as the addi- 
tive group {Fq, +) of a finite field Fg of order q. We refer to the latter 
type of SDSs as the multicirculant SDSs. 

3. Known results: Cyclic SDSs 

There are only two known infinite series of cyclic Williamson matri- 
ces. The first, due to Turyn [22], gives Williamson matrices of order 
(g -|- l)/2 where g is a prime power = 1 (mod 4). These matrices are 
listed on Jennifer Seberry's homepage [18] for orders < 63. The second, 
due to Whiteman [2l], gives Williamson matrices of order p{p + l)/2 
where p is a prime = 1 (mod 4). There is also an infinite series of cyclic 
G-matrices constructed by Spence [2U]. Their orders are (g-|-l)/2 where 
g is a prime power = 5 (mod 8). We are not aware of the existence of 
any infinite series of good or best matrices. 

In Table 1 we summarize what is known about the existence of cyclic 
SDSs A & with specified symmetry (ssss), (ksss), (kkss) or (kkks) 
for small odd values of n (< 63). For the entry of Table 1 (and those 
of Table 2) marked with the symbol f see Section [51 

In the first three columns we list the feasible parameters n, (fcj), A 
with ki > k2 > > k^ and 2ki < n. Note that these conditions are 
not restrictive since we can permute the AiS and replace any A^ with 
its complement. As the row-sums Oj of the matrices Ai^ are often used, 
we list them in the fourth column. By our choice of the ki we have 

> for all i. For each of the above four symmetry types we give 
in the last four columns the number of known non-equivalent SDSs. If 
this number is written in bold type then an exhaustive search for these 
families has been carried out and a reference is provided. The sign x 
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means that the parameter set is not compatible with the symmetry type 
of the column, and the blank entry means that the existence question 
remains unresolved. (The second example of G-matrices for n = 41 
given in [7J is not valid.) 

In the case of G-matrices constructed by Spence one has ki = k2 = 
(n — l)/2. This determines uniquely fcs and in the cases n = 51, 55 
but not in the case n = 63. In the last case we had to construct 
explicitly the SDS by using linear recurrent sequences as explained in 
pPj and its references. Since this was quite involved computation, we 
sketch here some details. 

We start with the finite field Fg = Z^/{x^ — 2x + 2) of order q = 
5'^ = 125 and denote by a the image of the variable x. The polynomial 
x^ — 2x+2 is primitive over Z5, i.e., a generates the multiplicative group 
F*. We consider next the linear reccurence relation axj+i + Xi + Xi-i = 
0, i = 1,2, . . ., with initial values xo = xi = 1. One can verify that 
the infinite sequence {xo,Xi,X2, ■ ■ ■) generated by the above relation 
has minimal period — 1 = 15624, i.e., it is an m-sequence in the 
terminology of [20j. The set of indexes X = {i : < i < q"^ — 1, Xi = 1} 
is a cyclic relative difference set with parameters (126, 124, 125, 1) using 
the definition in [T^ [2U] . By reducing these indexes modulo 4(g + 1) = 
504, we obtain the cyclic relative difference set Y with parameters 
(63, 8, 125, 31). By replacing Y with the translate Y + 113 C Z504, we 
obtain a Y which is fixed under multiplication by q: 



Y = {8, 9, 11, 12, 16, 17, 19, 21, 24, 26, 38, 39, 40, 41, 42, 44, 45, 53, 
54, 55, 59, 60, 62, 73, 80, 81, 83, 85, 91, 92, 95, 96, 98, 103, 104, 105, 
106, 109, 117, 119, 120, 122, 128, 130, 136, 146, 154, 176, 177, 183, 190, 
195, 198, 200, 204, 205, 210, 214, 220, 225, 226, 237, 249, 252, 253, 257, 
259, 265, 266, 270, 275, 277, 283, 284, 287, 295, 300, 304, 310, 313, 317, 
319, 322, 323, 328, 339, 342, 353, 359, 365, 367, 368, 373, 376, 377, 381, 
384, 393, 400, 405, 407, 408, 411, 412, 414, 415, 424, 425, 427, 434, 444, 
446, 453, 455, 460, 464, 467, 471, 475, 480, 486, 488, 490, 492, 496}. 



For 1 < i < 4 let Yi = {j e Y : j = i - 1 (mod 8)} and let 
= Yi (mod 63). The blocks Ai and ^3 are symmetric while A2 and 
A4 are skew. Thus they are uniquely determined by the intersections 
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A* = Aid {0,1,..., 31}. Explicitly, we have 

Al = {2,4,6,7,8,10,11,13,14,16,17,20,21,22,23,24,26,28,30}, 

Al = {5,6,7,8,9,10,11,13,15,17,18,19,20,23,24,26,28,31}, 

Al = {0,3,4,7,12,14,15,19,20,21,26,28,29,31}, 

Al = {1,2,3,6,7,8,11,12,16,19,20,21,22,23,24,25,26,27,28,31}. 

Finally we replace Ai with its complement. After permuting the blocks, 
the new SDS has parameters (63; 31, 31, 27, 25; 51) and type (kkss). 
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Table 1: Cyclic SDSs with symmetry 



n 




A 




(ssss) 


(ksss) 


(kkss) 


(kkks) 


3 


1,1,1,0 





1,1,1,3 




l,il3j 


1,11! 


l,[8j 


5 


2,2,1,1 


1 


1,1,3,3 


1,[1J 


1,[13J 


1,0 


X 


7 


3,3,3,1 


3 


1,1,1,5 




l,il3j 


1,0 


i,[H] 




3,2,2,2 


2 


1,3,3,3 


1,[1J 


2,[13J 


X 


X 


9 


4,4,3,2 


4 


1,1,3,5 


2,[1] 


1,113] 


1,0 


X 




3 ^3 ^3 ^3 


3 


3,3,3,3 




X 


X 


X 


11 


5,4,4,3 


5 


1,3,3,5 




3,i21J 


X 


X 


13 


6,6,6,3 


8 


1,1,1,7 




2,[13J 


0,0 


2,[H] 




6,6,4,4 


7 


1,1,5,5 


' z — 3 


4,113] 


8,0 


X 




5,5,5,4 


6 


3,3,3,5 


2,il] 


X 


X 


X 


15 


7,7,6,4 


9 


1,1,3,7 


3,yy 


7,[I3] 


32,0 


X 




7,6,5,5 


8 


1,3,5,5 


1,[T] 


4,pJ 


X 


X 


17 


8,7,7,5 


10 


1,3,3,7 


3,ilJ 


2,1131 

' L J 


X 


X 




7,7,6,6 


9 


3,3,5,5 




X 


X 


X 


19 


9,9,7,6 


12 


1,1,5,7 


3,yLj 


5,(13] 


9,m 


X 




8,8,8,6 


11 


3,3,3,7 




X 


X 


X 




9,7,7,7 


11 


1,5,5,5 


0,[1] 


3, [13] 


X 


X 


21 


10,10,10,6 

7 7 7 


15 


1,1,1,9 


1,[1J 


4, [13] 


23,0 


21, [HI 




10,9,8,7 


13 


1,3,5,7 


3,[Ij 


6, [131 


X 


X 




9,8,8,8 


12 


3,5,5,5 


3,[T] 


X 


X 


X 


23 


11,11,10,7 


16 


1,1,3,9 


o,LU 


6,[21J 


16,[7J 

7 H-3 


X 




10,10,9,8 


14 


3,3,5,7 




X 


X 


X 


25 


12,11,11,8 


17 


1,3,3,9 




3, [21] 


X 


X 




12,12,9,9 


17 


1,1,7,7 


3,0 


0,pT] 


13,0 


X 




12,10,10,9 


16 


1,5,5,7 


3,15] 


6,121] 

* E 3 


X 


X 




10,10,10,10 


15 


5,5,5,5 


3,0 


X 


X 


X 


27 


13,13,11,9 


19 


1,1,5,9 


2,116J 


6,[21J 


20, [7J 


X 




12,12,12,9 


18 


3,3,3,9 


0,[T6] 


X 


X 


X 




13,12,10,10 


18 


1,3,7,7 


3,|I6] 


6, [21] 


X 


X 




12,11,11,10 


17 


3,5,5,7 




X 


X 


X 


29 


14,13,12,10 


20 


1,3,5,9 


m 


5,r2ij 


X 


X 




13,13,11,11 


19 


3,3,7,7 


m 


X 


X 


X 


31 


15,15,15,10 


24 


1,1,1,11 


m 


2m 


8,0 


m 




14,14,13,11 


21 


3,3,5,9 


0,0 


X 


X 


X 




15,13,12,12 


21 


1,5,7,7 




im 


X 


X 




13,13,13,12 


20 


5,5,5,7 


m 


X 


X 


X 
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Table 1 (continued) 



n 


{ki) 


A 




(ssss) 


(ksss) 


(kkss) 


(kkks) 


33 


16,16,15,11 


25 


1,1,3,11 


1,131 

' L J 


6,191 

, L J 


9,171 

, L J 


X 




16,16,13,12 


24 


1,1,7,9 


1,131 


4,i9| 

, f- J 


22, m 


X 




16,14,14,12 


23 


1,5,5,9 


2,0 


5,l9j 


X 


X 




15,14,13,13 


22 


3,5,7,7 


1,13] 


X 


X 


X 


35 


17,16,16,12 


26 


1,3,3,11 


0,131 


4,|9| 


X 


X 




17,16,14,13 


25 


1,3,7,9 


0,131 


2,191 


X 


X 




16,15,15,13 


24 




0,[3] 


X 


X 


X 


37 


18,18,16,13 


28 


1,1,5,11 


0,[5J 


1,L9J 


5,|Il,t 


X 




17,17,17,13 


27 


3,3,3,11 




X 


X 


X 




17,17,15,14 


26 


3,3,7,9 


1,0 


X 


X 


X 




18,15,15,15 


26 


1,7,7,7 


0,15] 


1,|9] 


X 


X 




16,16,15,15 


25 


5,5,7,7 


2,f5l 

7 L J 


X 


X 


X 


39 


19,18,17,14 


29 


1,3,5,11 


0,131 


3,191 


X 


X 




19,17,16,15 


28 


1,5,7,9 


0,13] 


2,19] 


X 


X 




17,17,17,15 


27 




1,0 


X 


X 


X 




18,16,16,16 


27 


3,7,7,7 


0,[3] 


X 


X 


X 


41 


19,19,18,15 


30 


3,3,5,11 


o,LiiJ 


X 


X 


X 




20,20,16,16 


31 


1,1,9,9 


i,[n] 




1,13 


X 




19,18,17,16 


29 


3,5,7,9 


o,[n] 


X 


X 


X 


43 


21,21,21,15 


35 


1,1,1,13 


o.pi] 










21,21,18,16 


33 


1,1,7,11 


o,[n] 






X 




21,19,19,16 


32 


1,5,5,11 


i,[n] 




X 


X 




21,20,17,17 


32 


1,3,9,9 


0,111] 




X 


X 




19,18,18,18 


30 


5,7,7,7 


1,[TT1 


X 


X 


X 


45 


22,22,21,16 


36 


1,1,3,13 


0,[23J 






X 




22,21,19,17 


34 


1,3,7,11 

7 7 7 


0.[23j 


X 


X 


X 




21,20,20,17 


33 


3,5,5,11 

777 


0.[23] 


X 


X 


X 




21,21,18,18 


33 


3 ^ 3 ^ 9 ^ 9 


0.[23] 


X 


X 


X 




22,19,19,18 


33 


1,7,7,9 


0,|231 




X 


X 




20,20,19,18 


32 


5,5,7,9 


l,f23| 

, L J 


X 


X 


X 


47 


23,22,22,17 


37 


1,3,3,13 






X 


X 




22,22,20,18 


35 


3,3,7,11 


o,[ll] 


X 


X 


X 




23,21,19,19 


35 


1,5,9,9 


o,[ll] 




X 


X 




22,20,20,19 


34 


3,7,7,9 


0,fTT] 


X 


X 


X 


49 


24,24,22,18 


39 


1,1,5,13 


o,tlU 






X 




23,23,23,18 


38 


3,3,3,13 


Qm 


X 


X 


X 




24,22,21,19 


37 


1,5,7,11 


Qm 




X 


X 




22,22,22,19 


36 


5,5,5,11 


Qm 


X 


X 


X 




23,22,20,20 


36 


3^5^959 


i,[n] 


X 


X 


X 




21,21,21,21 


35 


7,7,7,7 


o,[n] 


X 


X 


X 
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Table 1 (continued) 



n 


{ki) 


A 




(ssss) 


(ksss) 


(kkss) 


(kkks) 


51 


25,24,23,19 


40 


1,3,5,13 


0,[23J 




X 


X 




25,25,21,20 


40 


1,1,9,11 


l,i23j 




1,|20| 


X 




24,23,22,20 


38 


3,5,7,11 


1,[23J 


X 


X 


X 




23,22,22,21 


37 


5,7,7,9 

1 1 1 


0,[23J 


X 


X 


X 


53 


25,25,24,20 


41 


3,3,5,13 


0,[11J 


X 


X 


X 




26,25,22,21 


41 


1,3,9,11 


0,[11J 




X 


X 




26,23,22,22 


40 


1,7,9,9 


0,[11J 




X 


X 




24,24,22,22 


39 




0,illj 


X 


X 


X 


55 


27,27,24,21 


44 


1,1,7,13 


0,[TTJ 




1,120 


X 




27,25,25,21 


43 


1,5,5,13 


0,[11J 




X 


X 




26,26,23,22 


42 


3,3,9,11 


l,illj 


X 


X 


X 




27,24,24,23 


43 


1,7,7,11 


0,[11J 




X 


X 




25,25,24,22 


41 


5,5,7,11 


0,[11J 


X 


X 


X 




26,24,23,23 


41 


3,7,9,9 


0,[11J 


X 


X 


X 


57 


28,28,28,21 


48 


1,1,1,15 


0,[11J 










28,27,25,22 


45 


1,3,7,13 


0,[11J 




X 


X 




27,26,26,22 


44 


3,5,5,13 


0,illj 


X 


X 


X 




28,26,24,23 


44 


1,5,9,11 


0,[11J 




X 


X 




27,25,25,23 


44 


3,7,7,11 


0,[11J 


X 


X 


X 




25,25,25,24 


42 


7,7,7,9 


1,[11J 


X 


X 


X 


59 


29,29,28,22 


49 


1,1,3,15 


0,[11J 






X 




28,28,26,23 


46 


3,3,7,13 


0,illj 


X 


X 


X 




28,27,25,24 


45 


3,5,9,11 


0,[11J 


X 


X 


X 




27,26,25,25 


44 


5,7,9,9 


0,[11J 


X 


X 


X 


61 


30,29,29,23 


50 


1,3,3,15 






X 


X 




30,28,27,24 


48 


1,5,7,13 






X 


X 




28,28,28,24 


47 


5,5,5,13 




X 


X 


X 




30,30,25,25 


49 


1,1,11,11 


1,[22| 






X 




28,27,27,25 


46 


5,7,7,11 




X 


X 


X 




30,26,26,26 


47 


1,9,9,9 






X 


X 


63 


31,31,29,24 


52 


1,1,5,15 








X 




30,30,30,24 


51 


3,3,3,15 




X 


X 


X 




31,31,27,25 


51 


1,1,9,13 






1,[20J 


X 




30,29,28,25 


49 


3,5,7,13 




X 


X 


X 




31,30,26,26 


50 


1,3,11,11 






X 


X 




31,28,27,26 


49 


1,7,9,11 






X 


X 




29,29,27,26 


48 


5,5,9,11 




X 


X 


X 




30,27,27,27 


48 


3 5 9 5 9 5 9 




X 


X 


X 
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4. Known results: Multicirculant SDSs 

There is an infinite series of multicirculant Williamson matrices due 
to Xia and Liu [25]. It gives matrices of order where g is a prime 
power = 1 (mod 4). For such q they construct SDSs having symmetry 
type (ssss) and parameters 



2J' \2J \2J \2 

There are only four proper odd prime powers: 3^, 5^, 3^, 7^ in the 
range that we consider. If n is one of these powers then 4n — 3 is not a 
square. Thus, the symmetry type (kkks) cannot occur. Table 2 shows 
what is presently known about the existence of multicirculant SDSs for 
these four powers. It includes the four previously known isolated ex- 
amples. The "No" entry means that we have carried out an exhaustive 
search and did not find any SDSs of that type. 



Table 2: Multicirculant SDSs with symmetry 



n 




A 




(ssss) 


(ksss) 


(kkss) 


3^ 


4,4,3,2 


4 


1,1,3,5 


No 


No 


No 




3 5 3 5 3 5 3 


3 


3^353^3 


Yes [19J 


X 


X 


5^ 


12,11,11,8 


17 


1,3,3,9 


Yes t 


No 


X 




12,12,9,9 


17 


1,1,7,7 


Yes t 


No 


Yes 14J 




12,10,10,9 


16 


1,5,5,7 


No 


No 


X 




10,10,10,10 


15 




Yes da [25] 


X 


X 


3^ 


13,13,11,9 


19 


1,1,5,9 


No 


No 


No 




12,12,12,9 


18 


3^353^9 


Yes t 


X 


X 




13,12,10,10 


18 


1,3,7,7 


No 


No 


X 




12,11,11,10 


17 


3,5,5,7 


No 


X 


X 


7^ 


24,24,22,18 


39 


1,1,5,13 










23,23,23,18 


38 


3,3,3,13 




X 


X 




24,22,21,19 


37 


1,5,7,11 






X 




22,22,22,19 


36 


5,5,5,11 




X 


X 




23,22,20,20 


36 


3^559^9 




X 


X 




21,21,21,21 


35 


7,7,7,7 


Yes [26], t 


X 


X 



5. New results 



The new results of positive nature are presented in increasing order 
n of the additive abelian group A employed. 
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5.1. Multicirculant Williamson matrices of order 25. Let F25 = 

Z^[x]/ (x^ + 2) be the finite field of order 25, and let us identify x with 
its image in F25. Let 





= {l,2,x, 1 + 2 + x, 2 + 2x}, 


A', 


= {x,l + x,l-2x,2±x}, 




= {l,a;, 2a;, 2 + a;, 1 + 2x}, 




= {l,l±x,2-2x}. 


B[ 


= {1,2,1 + x, l-2x,2 + x,2 + 2x} 


B'2 


= {l,2,x,2x, l + a;,2 + 2x}. 


B's 


= {l,2,2-x,2-2x}. 




= {l±x, l + 2x,2 + 2x}. 



The eight subsets 

A, = A[Ui-A[), A2 = A',U{0}Ui~A',), 
As = A',U{0}Ui-A',), A, = A',Ui-A',), 

B, = B[U{-B[), B2 = B',U{-B',), 

Bs = B',U{0}Ui-B',), i?4 = 5; U {0} U (-S;) 

are obviously symmetric. One can easily verify that (Ai) and (Bi) are 
SDSs in A = {F25, +). Their parameters are (5^; 12, 11, 11, 8; 17) and 
(5^; 12, 12, 9, 9; 17), respectively. 

As far as we know, the existence of elementary abelian SDSs of type 
(ssss) and with the above parameters was not known previously. For 
the parameters (5^; 10, 10, 10, 10; 15) such SDS was constructed by A. 
Whiteman, see [IH]. It turns out that his SDS is equivalent to one in 
the infinite series of M. Xia and G. Liu [25j . 



5.2. Multicirculant Williamson matrices of order 27. Let F27 = 

Z3[x]/ (x^ — X + 1), a finite field of order 27, and let us identify x with 
its image. As far as we know, the existence of an elementary abelian 
SDS with parameters (3'^; 12, 12, 12, 9; 18) and symmetry type (ssss) is 
not known. In the cyclic case it is known [T5] that such SDS does not 
exist. We have constructed the following two non-equivalent examples 
of multicirculant SDSs with the above parameters and type. 
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Let us begin with the seven subsets 

-A-^ = ^ X i X 5 1 X X } , 

^2 = {l,l + x^x±x^l±a;-x^}, 
= {1, a;, 1 + X, X + x^, 1 ± X + x^}, 

— ^ 5 X ~|~ ^5 1 3^ J X ~\~ X 5 X ~|~ X X J" 5 

i?3 = {x, X^, X — X^, 1 + X + X^, X^ — X ± 1}, 

of ^ = (F27, +). Each of the subsets 

A, = A^U(-A:), B, = B[VJ{-B[), ^ = 1,2,3; 

and also A4 = B4 = A'^U {0} U (—^44) is symmetric. Moreover one can 
verify that each of the quadruples (Ai) and [Bi) is an SDS with the 
above parameters. Hence the corresponding multicirculant matrices, 
i.e., type 1 matrices, are Williamson matrices. 

Let us prove that these two SDSs are not equivalent. Assume that 
(p{Bi) = Ai + a for some automorphism ip of A, some i G {1, 2, 3}, and 
some nonzero element a E A. Since Bi = —Bi and Ai = —Ai, we have 

Ai + a = ifii-B,) = -^{Bi) = -{Ai + a) = Ai-a, 

and so Ai = Ai—2a = Ai + a. This means that Ai is the union of four 
cosets of the subgroup {0, a, —a}. Consequently, a must occur exactly 
12 times in the list of differences x — y with x,y E Ai. Since a 7^ 0, 
a simple computation shows that this is not true. We now conclude 
that if our two SDSs are equivalent then there exists an automorphism 
(p of A and a permutation a of {1,2,3} such that (p{Ai) = B^-^i) for 
i = 1,2, 3. Since \Ai n A2 n A^l =4 and n fig n fig] = 2, this is 
impossible. Hence the two SDSs are not equivalent. 

5.3. New G-matrices of order 37. For n = 37 four non-equivalent 
SDSs of type (kkss) were found in [7]. (Their search in this case was 
not exhaustive.) We have constructed one such SDS in 1995 but were 
not able to include it in our paper [3] and so it remained unpublished. 
As it is not equivalent to the four SDSs just mentioned, we list it here: 

(37; 18,18,16, 13; 28) 

{2, 3, 5, 6, 9, 10, 11, 13, 15, 18, 20, 21, 23, 25, 29, 30, 33, 36}, 
{1, 2, 4, 6, 9, 10, 11, 12, 17, 18, 21, 22, 23, 24, 29, 30, 32, 34}, 
{1, 2, 4, 5, 6, 10, 17, 18, 19, 20, 27, 31, 32, 33, 35, 36}, 
{0, 3, 11, 13, 15, 16, 17, 20, 21, 22, 24, 26, 34}. 
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5.4. A new skew Hadamard matrix of order 4 • 47. We have 
constructed recently [B] SDSs with parameters (47; 30, 22, 22; 39) and 
(47; 21, 19, 19; 24) (two of each kind). By combining them with the 
skew cychc (47; 23; 11) difference set, we obtained SDSs with param- 
eters (47; 23, 30, 22, 22; 50) and (47; 23, 21, 19, 19; 35). By replacing in 
the former the second set with its complement, the parameters be- 
come (47; 23, 22, 22, 17; 37). All of these SDSs have symmetry type 
(k***). Thus, by using the Goethals-Seidel array, they give four skew 
Hadamard matrices of order 188. We have now constructed an SDS 
with parameters (47; 23, 21, 19, 19; 35) and type (ks**). It gives a new 
skew Hadamard matrix of order 188. Here is this SDS: 

{1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 25, 27, 28, 32, 34, 36, 37, 42}, 
{0, 6, 8, 10, 11, 14, 17, 18, 19, 21, 23, 24, 26, 28, 29, 30, 33, 36, 37, 39, 41}, 
{0, 1, 2, 5, 6, 8, 9, 15, 16, 19, 21, 23, 27, 28, 33, 36, 38, 39, 40}, 
{0, 2, 3, 4, 7, 8, 9, 10, 12, 18, 21, 23, 24, 25, 26, 30, 34, 35, 44}. 

The first set is the (47; 23; 11) skew difference set consisting of all 
nonzero squares in Z47. 

5.5. Multicirculant Williamson matrices of order 49. According 
to [U] there are no cyclic SDSs of type (ssss) with the parameters 
(7^; 21, 21, 21, 21; 35). On the other hand, elementary abelian SDSs 
having the same type and parameters exist; an example due to R.M. 
Wilson is given in [26]. We have constructed another such SDS, not 
equivalent to Wilson's example. 

Let F49 = T^-j\x\l [x^ — 3) and let us identify x with its image in F49. 
Our SDS consists of four symmetric blocks Ai = A[U {0} U {—A'^) in 
A = (F49, +), where 

A[ = {1,2, 2x, X + 2, 2x + 2, 2x - 1, 3x + 1, 3x - 2, 3x ± 3}, 
A2 = {2, x,2x,x + 2,x - l,x± 3, 2x + 3, 3a; + 2, 3a; + 3}, 
A'3 = {2, 2a;, X + 1, X + 3, X - 2, 2a; - 2, 2x ± 3, 3x - 2, 3x - 3}, 
A'^ = {3, 3x, X + 2, X + 3, 2x + 1, 2x + 3, 3x — 1, 3x — 2, 3x ± 3}. 

Note that {±l,±3x} is the unique subgroup of order 4 in F^g and 
none of the Ai contains this subgroup. In Wilson's example one of the 
four blocks contains the subgroup of order 4. By using this fact and 
an argument from 15. 2[ it is easy to show that the two examples are 
not equivalent. Both examples give rise to multicirculant Williamson 
matrices of order 49. 



14 



D.Z. BOKOVIC 



5.6. A new skew Hadamcird matrix of order 4 • 61. We have 
constructed a cyclic SDS (A) with parameters (61; 30, 28, 27, 24; 48) 
and symmetry type (k**s). The four blocks are: 

= {1,6,7,9,13,16,17,18,20,22,24,25,27,28,30,32,35,38, 

40, 42, 46, 47, 49, 50, 51, 53, 56, 57, 58, 59}, 
^2 = {0,1,2,3,7,11,12,13,14,15,19,21,22,24,26,28,29,30, 

33, 34, 35, 39, 42, 47, 48, 58, 59, 60}, 
A3 = {2,3,4,5,11,16,19,20,21,22,25,26,27,29,32,33,36,39, 

40, 41, 42, 45, 46, 49, 50, 52, 58}, 
A4 = {7,8,10,12,15,16,18,20,24,25,27,30,31,34,36,37,41, 

43,45,46,49,51,53,54}. 

By using the Goethals-Seidel array, we obtain a new skew Hadamard 
matrix of order 4-61. 

5.7. A new skew Hadamard matrix of order 4 • 127. We have 

constructed a cyclic SDS {A-i) with parameters (127; 57, 57, 57; 76) and 
symmetry type (ks**). As 127 is a prime, we have A = (Zi27,+). 
Let H = {1,2,4,8,16,32,64}, the subgroup of Z*27 of order 7. We 
enumerate its 18 cosets as ctj, < i < 17, such that a2i+i = — 1 • 0:21, 
<i <8. For even indexes we have 

ceo — H, a2 — SH, a4 — 5H, — 7H, ctg = 9H, 

aiQ — IIH, ai2 — 13H, au — IQH, aiQ — 21H. 

We use the index sets: 

Ji = {0,1,2,3,6,7,16,17}, 
J2 = {4,6,7,11,13,14,15,16}, 
J3 = {0,4,5,7,11,12,15,16} 

to define the three blocks by 

Ai = {0} U U l<i< 3. 

fceJi 

By combining this SDS with the classical Paley skew (127; 63; 31) dif- 
ference set, we obtain an SDS with parameters (127; 63, 57, 57, 57; 107) 
and type (ks**). By using the Goethals-Seidel array, it gives a new 
skew Hadamard matrix of order 4 ■ 127. 

Note that the above SDS {Ai,A2iA^) is a difference family and so 
it gives a balanced incomplete block design (BIBD) with parameters 
{v,k,X) = (127,57,76). 
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